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Abstract. We study the set of Crowell states for alternating knot 
projections and show that for prime alternating knots the space of 
states for a reduced projection is connected, a result similar to that 
for Kauffman states. As an application we give a new proof of a 
result of Ozsvath and Szabo characterizing (2, 2n + 1) torus knots 
among alternating knots. 



1. Introduction 

One of the many definitions of the Alexander polynomial of a knot is 
through state sums. Kauffman has described and studied a state sum 
model for the Alexander polynomial in great detail |Kau83j . In an 
earlier paper Crowell has described another state sum model for the 
Alexander polynomial for the subclass of alternating knots ( |Cro59j . 
Theorem 2.12). 

In the next section we will recall the definition of Crowell states and 
examine some of their properties. In Section |3] we will prove that 

Theorem 1. If K is an alternating prime knot and D is a reduced 
knot diagram for K , then any two states differ by a finite sequence of 
terminal edge exchanges. 

This theorem is similar in nature to the Clock Theorem of Kauff- 
man |Kau83] which states that any two Kauffman states differ by a 
finite sequence of clockwise and counterclockwise moves, which was 
also proven in the language of graphs in section 4 of [GL86] . This work 
is independent of those mentioned because of the simple reason that 
Kauffman states and Crowell states do not correspond to each other 
in any natural way as observed from the fact that the space of Crowell 
states do not form a lattice in general (see Proposition E]). 

In section HJ as an application we will give an alternative proof that 
(2, 2n+l) torus knots are characterized by their Alexander polynomials 
among alternating knots, which was originally proven by Ozsvath and 
Szabo (Proposition 4.1 in OSOoj"). 
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2. A STATE MODEL 

In this section we will review the definition of the state sum model 
for alternating links given by Crowell |Cro59] and investigate some 
properties of the states. 

Given a knot K and an oriented alternating diagram D of K with 
n crossings we obtain a weighted labeled directed planar graph G(D) 
as follows: replace a small neighborhood of each crossing by a degree 
4 vertex according to the following figure (k is the vertex label): 

A knot 

I orientation 



Figure 1 . From a knot diagram to a directed graph. 

Proposition 1. This definition orients all edges and these orientations 
are compatible with orientations coming from a checkerboard coloring 
of the regions in the complement of D. 

Proof. Each edge gets an orientation since while traveling around a 
region the strands traveled alternate between under strand and over 
strand. Hence at each crossing if an edge is coming in, the boundary of 
the region will continue along the over strand, which becomes an under 
strand at its other end, hence we get an orientation on that edge as well, 
consistent with the previous edge. These orientations are compatible 
with a checkerboard coloring since crossing a region to another across 
an edge we get opposite orientations in the plane. □ 

Choose a vertex v of G(D). Spanning trees rooted at v (edges are 
directed away from v Q ) will be called states. Let Tr(v ) be the space 
of states and w(T) be the product of weights of all edges in a state T. 
According to |Cro59t Theorem 2.12] we get the renormalized Alexander 
polynomial as a sum of monomials corresponding to each state by 

A K (t) = (-tr- Yl w ( T ) c 1 ) 

T€Tr(v ) 

where m is chosen so that the term with the least power of t is a positive 
constant. 

Proposition 2. For any vertex v, there is a rooted Hamiltonian path 
from v to v in G(K). 
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Proof. Since K is a knot, G(K) as an unoriented graph is connected. 
Pick an unoriented path ei, e 2 , . . . , e m starting at v , ending at v. If 6, 
is not oriented away from the root, pick edges e it i, e i)2 , . . . e^ mi that go 
around one of the two regions adjacent to e^. Due to Proposition [H we 
get compatible orientations. At the end we get a rooted path which 
might visit some vertices more than once. For each vertex that is visited 
more than once, remove all edges between the first and last visits. □ 

Corollary 1. Any rooted tree T can be extended to a rooted spanning 
tree T. 

Proof. For any vertex v not in T, find a rooted Hamiltonian path a 
from Vq to v using Proposition |2j Add enough of the final segment of 
a to the current tree so that the union will be connected. □ 

Proposition 3. Given a reduced alternating diagram for a prime knot, 
any edge in G(D) except those ending at vq appear as a teminal edge 
in at least one state. 

Proof. Call the given edge eo starting at vertex wq, ending at vertex 
W\. We will find a directed Hamiltonian path from u to Wq, add the 
edge e , and extend this path into a rooted spanning tree. 

Use Proposition [2] to construct a rooted Hamiltonian path T from vq 
to w . There are two possible cases: 

(a) T doesn't go through w\\ Do nothing extra. 

(b) T goes through w\ before reaching wq\ Adding eo to Y produces a 
loop. To avoid this problem we will go around as follows. Assume V 
contains an edge e' going from v' to ui\ and an edge e" going from w± 
to v " . We need to connect v' to v" by an oriented path avoiding e' and 
e". To achieve this, let R be the region bounded on two sides by e' and 
e" and R be the union of regions adjacent to R along edges other than 
e' and e". Then starting at v', following edges on the boundary of R 
that are not on the boundary of R, we reach v" . Assume that K is 
prime and D is reduced, then this new path a does not include e' and 
e" since otherwise we could draw a separating circle passing through 
the v' or v" and another common edge of R and R. Replacing e' and 
e" by a in T, we get a rooted path from vq to wo avoiding w\. It could 
include loops, which can be eliminated as in the proof of Proposition [2j 

Next we need to extend the rooted Hamiltonian path T U eo to a 
rooted spanning tree, keeping eo a terminal edge. Consider the two 
edges coming out from W\, call them e[ and e'{, with terminal vertices 
w[ and w'l . Using a similar argument as in the proof of case (b) above, 
consider R being the region bounded by eo and e[, and R the union 
of regions adjacent to R except along e and e[, and removing loops 
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we get a directed path (3 from w\ to w[. Starting at w[, add enough 
edges from the final segment of so that w[ is connected to a vertex 
in T U 6q. Similarly do so for w'{. 

Now, use Corollary [1] to extend this tree to a rooted spanning tree. 
During this process e stays a terminal edge since adding e[ or e'{ would 
create a loop. □ 

The state sum in Equation [I] resembles the state sum defined by 
Kauffman |Kau83j . Kauffman has studied an operation called clock 
move that transforms a state to another that differ only at two crossings 
and showed that all states differ from one another by a sequence of clock 
moves. With that in mind we define the following operation for reduced 
alternating diagrams: 

Definition 1. A state T 2 is obtained from a state T\ by a terminal 
edge exchange move (edge exchange for short) if replacing a terminal 
edge in T\ by the other incoming edge at the terminal vertex gives T 2 . 



s KJ>H. 

negative 



Figure 2. Terminal edge exchange. 



Proposition 4. At any terminal edge, edge exchange gives a new state, 
except at edges ending at a kink. 

Proof. If there is a kink at v, there is a unique edge that connects to v 
in any spanning tree, since the opposite edge is a loop. At any other 
vertex, it is easy to check that one still gets a rooted spanning tree. □ 

Edge exchange gives a partial order on the set of states by defin- 
ing the covering relation of the partial order as 7\ comes immediately 
before T 2 if T 2 is obtained from T\ by one positive edge exchange. 

Comparing these states with the black trees in Kauffman states, even 
though states are rooted spanning trees in both models, in Kauffman 
states the orientations on the edges are chosen after a spanning tree 
of the black graph is chosen, so the same edge can inherit different 
orientations in different states. Furthermore, consider the graph whose 
vertices are Crowell states and any two vertices are connected by an 
edge if there is a terminal edge exchange that takes one state to the 
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other. The following proposition shows that edge exchanges do not 
correspond to clock moves under any bijection between the Crowell 
and Kauffman states since Kauffman states form a distributive lattice 
[Kau83j . 

Proposition 5. The space of Crowell states is not a lattice in gen- 
eral with any choice of a partial order compatible with terminal edge 
exchanges. 

Proof. Figure [3] illustrates the graph of Crowell states for the knot 7q in 
Rolfsen's table. Let us assume that there is a partial order compatible 
with this graph, i.e., an edge between two states exist if one is an 
immediate successor of the other. Then any degree one vertex is either a 
local maximum or a local minimum. Since this graph has three degree 1 
vertices and in a finite lattice there is only one local maximum and only 
one local minimum, this particular graph can not be a lattice. □ 




Figure 3. The knot 7q, the chosen root, and its space 
of states. 



3. Proof of Theorem [TJ 

In this section we will assume that K is a prime knot and D is a 
reduced alternating projection for K. Choose a root vertex vq in G(D). 
We will provide an algorithm to go from one rooted spanning tree T\ to 
another rooted spanning tree T 2 through a sequence of edge exchanges. 
We will label vertices v of G(D) with distinct integers. 

An initial segment IS(v,T) of a rooted spanning tree T is the se- 
quence of vertices on the unique rooted path from the root to v in 
T. For v 7^ Vq, let <f>(v,T) denote the vertex that points to v through 
an edge not in T. Let Bel(v,T) be a small neighborhood of the set 
of vertices below v in T, i.e., those that can be reached from v via 
directed paths in T, the edges between them (not necessarily in T) 
and the elementary regions surrounded by those edges. Let Beli(w, T) 
be the connected component of Bel(w,T) containing the successor of 
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w in T with the smaller label. When the tree T is obvious from the 
context, we will suppress T from these notations. The rooted meet of 
two rooted trees 7\ and T 2 is the connected component of the root in 
T\ fl T 2 and will be denoted by T\ D r T 2 . 




Figure 4. The knot diagram D and a state T in G(-D). 



In order to prove Theorem (U we will show that for any given two 
states T\ and T 2 , we can persistently enlarge T\ D r T 2 . 

Lemma 1. Given a state T and a vertex w other than the root v , if 
<f)(w,T) ^ Bel(w,T), then there is a sequence of edge exchanges that 
converts the incoming edge for w into a terminal edge, removing edges 
only below w. 

Lemma 2. Under the conditions of LemmaUl there is a vertex w' G 
Bel(w,T) with <p(w') £ Bel(w,T). 

Proof of Lemma® Assume Bel(w) is nonempty. Given w, consider 
D fl dBeliiw). Since K is prime and D is reduced, dBel±(w) is not 
a separating circle, hence there are at least 4 intersections. Since the 
orientations of adjacent regions alternate, we get at least two edges 
entering into Bel\(w). 

Pick a vertex w' among all terminal vertices of edges in G entering 
into Bel\{w) not originating from w. This choice implies that <j>(w') 
Beliiw). Furthermore the union IS{w) U {w — » (f>(w)} U IS((f>(w)) con- 
tains an unoriented circuit of edges and vertices that separate Bel\ (w) 
from £?e/ 2 (w) (see Figure [5]), hence going from w' to a vertex in Se/ 2 (w) 
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would take at least two edge exchanges. We conclude that 4>(w') 
Be^iw) as well. □ 

Proof of LemmaUl If Bel(w) is empty, then w is already a terminal 
vertex. Otherwise, we will use induction on the depth d of the tree 
Bel(w). 

For d — 1, Bel{w) could contain up to two vertices. If there is 
only one vertex, it is a terminal vertex and an edge exchange empties 
Bel(w). If there are two vertices, Bel(w) has two components, which 
as in the proof of Lemma [21 are not adjacent to one another. Lemma [2] 
tells that an edge exchange at either vertex decreases the size of Bel(w), 
and we are led to the case of one vertex. 

Assume the hypothesis is true for all trees Bel(w) of depth d and 
less. If Bel(w) has depth d + 1, use Lemma [2] to find a w' with the 
property 4>{w') ^ Bel(w), in particular cj)(w') Bel{w'). Therefore by 
the induction hypothesis w' becomes a terminal vertex after a finite 
sequence of edge exchanges only removing edges in Bel(w'). Then 
performing an edge exchange at w' decreases the size of Bel(w). Hence 
repeating this process w becomes a terminal vertex while only edges 
below w being removed throughout the process. □ 

Proof of Theorem [0 Given two distinct rooted spanning trees 7\ and 
T 2 , pick a vertex w adjacent to 7\ fl r T 2 along an edge in T 2 . Note that 
w 7^ wo since v o G T\ fl r T 2 and once w is a terminal edge, after an edge 
exchange w will be connected to v o along the same rooted Hamiltonian 
path as in T 2 . 

Let Vi, V2 be the vertices that lead to w in T\ and T 2 respectively. By 
definition, t> 2 = <fi(w,Ti) and v 2 G T\ fl r T 2 . Hence IS((f>(w, Ti), Xi) C 
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T\ fl r T 2 , but w ^ Ti fl r T 2 , hence w ^ IS(4>(w,Ti),Ti), which means 
£Bel{w,T x ). 

Applying Lemma [I], we get a sequence of edge exchanges that ends in 
a state where w is a terminal vertex without removing any edges from 
the rooted meet. Now perform an edge exchange at w, this enlarges the 
rooted meet. Since the rooted meet only enlarges during this process, 
in finitely many repetitions of this process we reach T 2 . □ 

4. An application to (2, 2n + 1) torus knots 

In this section we will provide a different proof of the following result 
originally proved by Ozsvath and Szabo: 

Theorem 2. The (2, 2n + 1) torus knots are characterized among al- 
ternating knots by the Alexander polynomial. 

Proof. Let D be a reduced alternating projection for a knot K with 
A K (t) = 1 + (-t) + (-t) 2 + ... + (-t) 2n . Since all coefficients of powers 
of —t are +1, each state has a different weight and A#(t) is not a 
product of two alternating knot polynomials (c.f. |OS05|, Prop. 4.1]), 
hence K is prime. 

Let To be the state with the least t power. Since K is prime and 
the fact that each edge exchange changes the power of —t by ±1, using 
Theorem [1] we get a linear ordering on the 2n + 1 states starting at To, 
reaching each next state by exchanging an edge of weight +1 with an 
edge of weight —t. 

According to Proposition @] and due to this linear order, T and the 
top state T 2n have only one terminal edge each, hence they have no 
branching, whereas intermediate states have 2 terminal edges. 

Since Proposition [3] tells that each edge v (except the two that point 
to t>o) can be extended to a state having v as a terminal edge, and since 
we can reach that state from T by positive edge exchanges, we see that 
all edges in T have weight +1. We conclude that T has 2n edges since 
each edge of weight +1 is used only once in an edge exchange and no 
new edges emerge with weight +1 as we go from T to T 2n . 

Edge orientations and weights do not depend on the choice of the 
root vertex, hence, after moving the root from vq to v±, we still get a 
space of states with the same properties, in particular, there will be a 
new state Tq containing a linear directed chain of 2n vertices starting 
at vi, ending at v$. Hence we get a cycle of length 2n + 1 of edges of 
weight +1. Similarly, all remaining edges have weight —t, form a loop 
and are used in T 2n , except the one pointing at the root. 
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Figure 6. Thick edges have weight —t. On the right, 
orientations at a typical node. 

This information tells us that if there is an incoming edge of weight 
—t at a vertex v, the next edge of weight —t has to be on the same 
side of the loop of +1 edges due to the cyclic alternating orientation 
of edges at a vertex. Since these edges with weight —t form a loop as 
well, they have to go between consecutive vertices. This gives us the 
diagram for the (2, 2n + 1) torus knot. □ 
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